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10/564832 

MARKED-UP SUBSTITUTE SPECIFICATION 

D e script i on TITLE OF THE INVENTION 

NONLINEAR PRECODING METHOD FOR A DIGITAL BROADCAST CHANNEL 

CROSS REFERENCE TO RELATED APPLICATIONS 

rOOOn This application is based on and hereby claims Drioritv to German Application No. 
103 33 514.5 filed on July 17. 2003. the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The invention relates to a nonlinear preceding method based on a modulo arithmetic 
for the transmit-side preequalization of K user signals to be transmitted at the same time and 
frequency in a digital broadcast channel with known transmission behavior set up between a 
central transmitting station and K decentralized, non-interconnected receiving stations, sai€^user 
signals consisting of data symbols ak with k from 1 to K from an M^level signal constellation 
having a signal point spacing Ak with a periodic multiple representation of the undisturbedly 
transmitted data symbols ak in data symbol intervals congruent for K receive-side modulo 
decision devices, a transmit-power-minimizing selection of representatives Vk from the range of 
values ak+Ak Mk Zkk where Zkk is from the set of integers, and linear preequalization of the 
selected representatives Vk to form transmit signals Xk to be transmitted. 

2. Description of the Related Art 

[0003] In a broadcast channel, a plurality of user signals present at a common (i.e. central) 
transmitter (e.g. a base station) are digitally transmitted to a plurality of decentralized (i.e. 
scattered over a service area) receivers (e.g. mobile stations). Signal transmission user signal 
receive signal is unidirectional in the downlink. The particular feature of signal transmission 
in a broadcast channel is the lack of cooperability between the individual receivers. At no 
receiver are the signals of the other receivers known, and communication between the 
individual receivers is not possible. Consequently there can be no joint data processing of the 
receive signals in a central receiver. Transmission-improving signal conditioning can therefore 
only take place at the transmit side in the common transmitter. Signal transmission can be 
wireline, but tends to be non-wireline. The essential but imperfect differentiation of the signals 
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for correct assignment of each user signal to tlie associated receiver is performed by Code 
Division Multiple Access (CDMA) or by Space Division Multiple Access (SDMA). The resulting 
overall structure with a large number of signal inputs (user signals) and a large number of signal 
outputs (receive signals) is known as a MIMO system (Multiple Input Multiple Output). 
Moreover, in the case of non-wireline signal transmission (radio transmission), multi-antenna 
systems are being increasingly used in which the signals are transmitted via a large number of 
transmitting antennas to a large number of receiving antennas, the numbers of antennas 
possibly being the same or different and having an impact on signal processing. In general, 
time and space diversity can be advantageously utilized in a MIMO system. 

[0004] The problem arising from a plurality of receivers being supplied from a common 
transmitter is that the individual users are supplied not only with their own wanted signals, but 
that other users' signals are superimposed thereon, resulting in interference signals. The 
occurrence of crosstalk interferences is synonymous with loss of the orthogonality which would 
be present in the case of ideal transmission behavior with decoupled subchannels. On the 
transmit side it must therefore be attempted, knowing the user signals and the transmission 
conditions currently obtaining in the broadcast channel, i.e. the individual crosstalk factors 
between the individual users, to generate a suitable common transmit signal in such a way that 
each user receives his desired signal but without interference from the other signals. In 
contrast to the twin problem of the multiple access of scattered transmitters to a common 
receiver (uplink) for which many approaches are now known, the literature only contains a small 
number of methods for solving the described problem of serving spatially separated, non- 
cooperating receivers from a common transmitter. The described transmission scenario can be 
expressed in a mathematically compact and general manner using the well-known channel 
equation 

y = Hx + n 

[0005] The possibly already preprocessed transmit symbols of the K users are combined in 
the vector x = [Xi, X2,...., Xk]^ (vector and matrix notation in bold). The complex-valued elements 
hki of the channel matrix H describe the couplings between the transmission paths I -> k, i.e. the 
crosstalk of the user I onto the user k. The ideal channel matrix H without couplings is a 
diagonal matrix, preferably an identity matrix (value 1 on the main diagonal). The channel 
matrix H can be estimated by various known methods with backchannel or, in the case of 
duplexing with time division multiplex, also without backchannel and is assumed to be known at 
the central transmitter (presence of the so-called Channel State Information CSI). Combined in 
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the vector n are the unavoidable noise effect (additive noise) of the electronic components 
involved and other external interference, and the elements of the vector y = [yi, y2, . mYk]^ are 
the receive symbols at the individual receivers. The first known approach for a broadcast 
channel involves linear preequalization of the user signals (Linear Channel Inversion LCI). 
From the users' data signals dk present, combined in the vector a, the transmit symbols Xk (the 
term "symbol" in this context means a real or complex number representing the information) are 
formed according to 

X = H"^a 

[0006] where H''' represents the inverse matrix to H, which can only be formed, however, if 
the transmission matrix is non-singular (determinant of the matrix is non-zero). By th e s e m e ans 
it is achieved, however, that no interference signals are produced at the receivers and the data 
symbols ak appear directly (with only additive noise superimposed). There is therefore complete 
decoupling of the individual direct transmission paths k ^ k (orthogonality). However, the 
disadvantage of this procedure is the associated, in some cases very substantial, increase in 
the average transmit power required. This effect is greater the more strongly the matrix H '' 
tends to a singular matrix. 

[0007] A significant increase in the average transmit power is avoided if, instead of linear 
preprocessing of the user signals, joint nonlinear preequalization (preceding method) is used. 
With the known preceding methods, however, the mutual interference signals are likewise 
completely suppressed, so that diversity reception cannot be utilized. Preceding methods can 
be developed from the twin problem to this situation, i.e. the multiple access scenario (multiple 
access problem e.g. in the uplink transmit direction in which a plurality of distributed users 
access a common receiver). There, nonlinear equalization can be performed by successive 
elimination of the interference signals which is implemented, for example, in the known V- 
BLAST method and can be termed Zero Forcing Decision Feedback Equalization (ZF-DFE) 
completely eliminating (Zero Forcing ZF) the interference signals. An established preceding 
method is known according to Tomlinson and Harashima (THP - Tomlinson-Harashima 
Preceding) and is based on the use of modulo arithmetic. This procedure is described for the 
first time by M. Tomlinson in publication I "New Automatic Equaliser Employing Modulo 
Arithmetic" (Electronics Letters, vol. 7, Nos. 5/6, pp. 138-139, March 1971) and by H. 
Harashima and H. Miyakawa in publication II "Matched Transmission Technique for Channels 
with Intersymbol Interference" (IEEE Transactions on Communications, Vol. com. 20, No. 4, pp. 
774-780, August 1972). Originally the nonlinear preceding methods were only designed for 
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channels with one input and one output, but with intersymbol interference (ISI) present. It was 
later recognized that they could also be used on MIMO channels in order to suppress 
interchannel interference (ICI) or a combination of ISI and ICI. This transmission is described in 
detail, with the coining of the term MIMO preceding, in publication III by R. Fischer et al. ''Space- 
time Transmission using Tomlinson-Harashima-precodIng" (Proceedings of 4. ITG Conference 
on Source and Channel Coding, pp. 139-147, Berlin, January 2002). 

[0008] This preequallzation can be used in the central transmitter instead of receive-side 
feedback equalization which is only possible in the case of a central receiver. To ensure that the 
average transmit power is not significantly increased in the process, THP operates on a 
nonlinear basis. Here modulo reduction with a sawtooth characteristic limits the transmit signal 
Xkto the range (-Mk/2, +Mk/2] at a level number Mr of the signal constellation selected for the 
relevant data symbol ak and a selected signal point spacing Ak = 1. It should be pointed out at 
this juncture that in principle a separate level number Mk and a separate signal point spacing Ak 
can be selected for each data stream to be transmitted. In general, however, for the sake of 
simplicity these parameters are selected identically for all the user signals to be transmitted. 
For any given data signals, the output signal is constantly held between predefined modulo 
limits by m e an s of a simple addition rule, by which meaf^the transmit power can be 
significantly reduced compared to linear methods. This limiting is performed symbol-by-symbol 
without memory and is equivalently representable as the addition of a correction symbol which 
may assume an integral multiple of Ak Mk. The now apparently linear preequalization in this 
approach completely nullifies the channel distortion. Essentially with THP, by multiple 
representation of the data symbols ak and selection of suitable representatives Vk which are then 
linearly preequalized, the transmit signal is therefore formed according to x = H'\ so that any 
appreciable increase in the average transmit power can be avoided. By m e ans of t he multiple 
representation and selection of a suitable representative Vk, one more degree of freedom is 
therefore provided for signal processing. In the case of binary transmission, the binary symbols 
"0" and "1" can^be represented e.g. by the amplitude values of +0.5 and -0.5 (signal point 
spacing Ak = 1), corresponding to an Mk=2-level signal constellation. On the basis of the 
amplitude values selected, when using preceding the binary symbol "0" can, for example, be 
represented by .. -3.5; -1.5; +0.5; +2.5; +4.5; . . and the binary symbol "1" by . . -2.5; -0.5; +1.5; 
+3.5; +5.5; ... with a respective addition of an integer (multiple of Mk = 2). With knowledge of all 
the user data symbols ak (having the values +0.5 and -0.5), the representatives Vk (from the 
range of values (+0.5 + 2z) where z is a positive or negative integer) are then selected such 
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that, after linear preequalization of the channel, the transmit signal x = H'\ possesses a low 
average power or smallest possible amplitude. 

[0009] The priof-related_art on which the present invention proceeds is disclosed in 
publication IV of R. Fischer et aL: "MIMO-Precoding for Decentralized Receivers" (Proceedings 
of International Symposium on Information Theory - ISIT 02, Lausanne, Switzerland. June/July 
2002. p. 496). In continuation of publication III. a modified THP using nonlinear modulo 
arithmetic is described for a broadcast channel with downlink scenario in which the 
decentralized receivers have no contact with one other. The transmit-side nonlinear 
preprocessing can be derived from DFE and has, in mathematical terms, a unitary matrix F 
operated in the fonA^ard direction whose function is to transform the channel matrix into 
triangular form, and a matrix B present in the nonlinearly operating feedback loop in the form of 
a lower triangular matrix with unit main diagonal. If the overall channel matrix for the 
transmission behavior is of triangular form, the interference signals occurring can be 
precompensated bit by bit in the feedback branch of the central transmitter using modulo 
arithmetic. At the individual receivers, the data then appears as if the other users (with parallel 
transmission paths to the other receivers) did not exist. 

[0010] As mutual interference signals are therefore completely avoided also when using 
nonlinear preceding methods, in each receiver the transmitted data symbols ak can be 
recovered or estimated values for them can be formed by m e ans of t hreshold decision-making 
which takes account of the periodic continuation of the amplitude values or signal point spacings 
(modulo decision device). However, the disadvantage of these preceding methods is that no 
"diversity gain" can be achieved because of the complete prevention of mutual interference 
signals. Each transmission subsystem (one user signal to the associated receiver) functions as 
if it is operated via a separate channel (with one input and output). Specifically in the case of 
fading channels this involves a high error rate at times of poor transmission conditions. 
However, if signals are jointly processed and transmitted, a diversity gain can in principle be 
achieved. If in the case of two transmission paths one of them has poor transmission 
conditions, it is highly probable that the other transmission path is quite usable. 

SUMMARY OF THE INVENTION 

[001 1] On the basis of publication VI it is therefore the-an object of the present invention to 
further develop a nonlinear preceding method of the generic type for a broadcast channel with 
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decentralized receivers in such a way that its available diversity due to interference signals 
present can be utilized. The method is designed to be simple in its execution and to ensure 
high transmission quality. Th e i nv e nt i v e so l ution for ach ie v i ng th i s obj e ct i s s e t forth i n th e ma i n 
claim. Advantag e ou s d e v el opm e nts of th e non li near pr e ced i ng m e thod accord i ng to th e 
inv e nt i on ar e di s c l o se d i n th e s ub - c l a i ms. Th ese w il l now be e xp l a i n e d i n gr e at e r d e ta il i n 
conn e ct i on w i th th e i nv e ntion. 

[0012] The preceding method according to the invention for transmit-side, joint preprocessing 
of the user signals is based on the above described THP and returns to the idea of periodic 
continuation of the possible representatives for the individual data symbols ak, the mutually 
superimposed interference signals no longer being zero forced but being included by m e ans of 
the joint preprocessing by assigning values from a precisely defined set of values to these 
interference values also, the values permitted for characterizing the interference signals being 
selected such that the receive-side modulo decision devices can still decide reliably on the 
transmitted data symbol ak even with the interference signals present. Since when using THP 
the receive-side modulo decision devices already allow for a periodic ambiguity of the data 
symbols ak, the interference signals may now assume values which mean that a different 
representative Vk from the possible set of representatives, but which represents the same data 
symbol ak, appears at the receiver, the range of values (ak+Ak Mk Zkk, where Zkk is a positive or 
negative integer including zero) for the data symbols transmitted undisturbedly from user k to 
receiver k differing by just the original data symbol akfrom the range of values (Ak Mk Mk Zik, 
where Zik is a positive or negative integer including zero) for the superimposed interference 
signals from user I to receiver k, the subscriber k being excluded. With the preceding method 
according to the invention, interference signals present, by producing a permissible shifting of 
the modulo-coded user signals into decision intervals for identical data symbols, are therefore 
taken into account and co-processed. Although the periodic shifting means that the decision 
intervals are different, the result of the decision and its reliability are identical. 

[0013] In the above described numerical example for binary data transmission, the mutual 
interference signals may therefore assume the values... -4; -2; 0; +2; +4;... (even numbers) and 
therefore be even-numbered. However, the mapping of the interference signals to multiples of 
whole numbers also applies to any other selection of Mk-level signal constellations. The 
preceding according to the invention can also be applied to the quadrature amplitude 
modulation schemes (e.g. 4QAM or 16QAM) using complex number space. In this kind of 
modulation the data vector a consists of data symbols ak (also known as signal points) from a 
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complex-valued QAM alphabet. The real parts of the symbols are transmitted with a cosine 
wave modulation and the imaginary parts with a sine wave modulation (quadrature mixing). 
When using complex-valued channel descriptions (complex-valued matrix entries) it is advisable 
first to split the entries up into two real-valued components, i.e. real and imaginary part and 
represent them as real transmission using twice as many sub-signals. The channel matrix Hr 
therefore attains twice the dimension (2K). On the receive side, demodulators are provided 
which detect the voltage values phase-correctly and re-assign the real components real and 
imaginary part. Then finally transformation back to the complex-valued space again takes 
place. We get: 



"Re{y}' 




_Im{y}_ 





Re{H} - Im{H} 
Im{H} Re{H} 





'Re {x}' 


+ 


"Re {nf 




Im{x} 




Im{n} 



[0014] where Re and Im denote the real and the imaginary part of the relevant variable and 
define, according to the definition selected, an equivalent 2K-dimensional, real-valued (MIMO) 
channel model according to: 

Yr = HrXr + Hr . 

[0015] In order to simplify the equalization and advantageously utilize the possible diversity, 
with the preceding method according to the invention the broadcast channel present is 
notionally subdivided into two sections. The first part is completely equalized by m e an s of 
preceding, the user signals are therefore decoupled, but a periodic continuation of the data 
symbols takes place. The current representative Vk for the data symbols ak is selected on an 
ongoing basis from the possible values which differ by integral multiples of the original level 
number Mk, so that after linear preequalization of the selected representatives Vk the required 
transmit power is minimal. The second part of the channel is not equalized and therefore 
produces residual interference between the user signals. By suitably selecting this part, 
however, it can be achieved that, on the one hand, the residual interference is so constituted 
that it does not adversely affect decision making in the receivers and, on the other, that 
equalization of the first part of the channel is possible with lower receive-side gain and therefore 
lower noise amplification or the diversity of the channel can be at least partially utilized. Since 
when using preequalization methods the user signals already appear periodically continued at 
the receivers, the residual interference may assume values coinciding with the spacing of the 
possible representatives, the interference being reflected only in the (virtual) selection of a 
different representative, and its effect being completely eliminated in the modulo decision device 
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already present. The crucial advantage of the invention is the greatly increased power 
efficiency of signal transmission. By moans of t he preceding method c l aim e d , a lower bit error 
rate, i.e. reliable reception, can be achieved at the same average transmit power as with the 
known preceding methods. In particular, using the preceding method c l aim e d , a diversity gain 
can be obtained which makes itself positively felt in a more rapid reduction in the bit error rate 
as the transmission quality of the broadcast channel improves. 

[0016] A partial equalization of the transmission channel corresponds to using a changed 
channel description, in mathematical terms converting the channel matrix Hr to a reduced 
channel matrix Hred- Its multiplication with a suitable residual interference matrix R describing 
the remaining mutual couplings then yields once again the channel matrix Hr according to the 
decomposition 



Hr=R H 



red ' 



[0017] The residual interference matrix R is only dependent on the current transmission 
behavior of the channel. As long as the channel matrix H (or Hr) does not change (burst 
transmission), the residual interference matrix R does not change either. On the main diagonal 
the residual interference matrix R is occupied by ones (direct signal paths), all the other 
elements assume row-wise only integral (positive or negative) multiples of the level number Mk. 
In the case of binary transmission per component, these elements are only even (positive or 
negative) numbers: 



R = 



2Z 



2Z 



[0018] Various methods can be used for suitable decomposition of the channel matrix H. By 
using the Monte Carlo method, the appropriate coefficients can be determined e.g. empirically. 
Optimum decomposition methods must be selected for their complexity, which should be as low 
as possible, and for required receive-side gain that is as small as possible (e.g. by m e ans of 
Automatic Gain Control AGC). 

[0019] Other matrix reductions for MIMO channels are known from the wer -related art as 
lattice reduction. In publication V by H. Yao et al.: "Lattice-Reduction-Aided Detectors For 
MIMO Communication Systems" (Proceedings of IEEE Globecom 2002, Taipei, Taiwan, 
November 2002) there is described a low-complexity detection method for channels with a 
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plurality of inputs and outputs. The basic idea is the use of mathematical methods which are 
known from the field of lattice theory (theory of regular lattices), the MIMO channel not being 
linearly equalized completely but, on the basis of another, more suitable representation 
(reduced basis), the channel is only partly equalized so that a simple component-wise (i.e. in 
respect of the individual user signals) threshold decision is possible. Only after further 
postprocessing are the required estimated values for the transmitted data signals obtained. 
However, the known method specifically considering the case of two transmitting and two 
receiving antennas differs fundamentally from the invention in that there, in a multi-antenna 
system, all the user receive signals are known on the receive side and joint signal processing is 
possible. In contrast to this, the preceding method according to the invention relates to the 
problem in a multiuser system with exclusively downlink direction. Here a common transmitter 
is present at which all the user signals are known and can be processed. On the other hand, 
the receivers scattered over a service area cannot cooperate, i.e. each receiver sees only its 
own receive signal (no joint processing possible). The known (partial) equalization takes place 
exclusively on the receive side on an exclusively linear basis, i.e. the reduced portion of the 
channel is equalized using the inverse channel matrix. The invention operates exclusively 
nonlinearly on the transmit side on the basis of THP. 

[0020] Publication VI of Oh. Windpassinger and R. Fischer: "LowComplexity Near-Maximum- 
Likelihood Detection and Preceding for MIMO Systems using Lattice Reduction" (Proceedings 
of IEEE Information Theory Workshop 2003, pp. 345-348. Paris, France, March/April 2003) is 
based on and expands publication V. The low-complexity detection method for MIMO channels 
with a plurality of inputs and outputs is extended from the 2x2 scenario to the general case of K 
inputs and outputs. In addition, the linear partial equalization is replaced by a nonlinear 
preceding. However, the critical difference from the invention is that these methods again relate 
to multi-antenna systems in which all the partial receive signals are known on the receive side 
and joint processing is possible. The preequalization method cla i m e d w i th of_the present 
invention is, on the other hand, designed for decentralized receivers that cannot cooperate, 
wherein lies a particular difficulty for signal processing, because it can only take place on the 
transmit side. 

[0021] To equalize the channel portion, described by the reduced portion Hred. this reduced 
matrix is further factorized into suitable matrices. This decomposition can have e.g. the 
following form: 
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[0022] where F is a matrix with orthogonal columns, B is the lower triangular matrix, P a 
permutation matrix (each row and each column contains a single 1), and g the receive-side gain 
factor (automatic gain control). All three matrices and the scalar can be unambiguously 
determined from Hred according to a predefined criterion (preferably minimum g). 

[0023] For normal selection of the signal points from the array of integers shifted by !4 in the 
numerical example given above, a systematic offset is produced on the receive side. This 
can be eliminated either by correspondingly modified receivers or more simply by transmit- 
side offset compensation for which no additional transmitting energy is required. This 
takes place by subtraction of the vector o according to 

o = P^(R-l)[1/2....1/2r, 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] Embod i m e nts These and other obiects and advantages of the present invention will 
now b e e xplain e d in gr e at e r d e ta il become more apparent and more readily appreciated from 
the following description of the preferred embodiments, taken in conjunction w ith r e f e r e nc e to 
the sch e matic d i agrams in accompanying drawings of w hich: 

Figure 1 shows a broadcast channel, 

Figure 2 shows the decoupling of the broadcast channel by moans of a pFief^re!ated_art 
preceding method, 

Figure 3 shows the broadcast channel with the preceding method according to the 
invention superimposed on it, 

Figure 4 shows a block diagram of the preceding method according to the invention, 
Figure 5 shews bit error curves for various equalization methods and 
Figure 6 shows the gain factors for various equalization methods. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0025] Reference will new be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0026] Figure 1 schematically illustrates the structure of a broadcast channel BC for digital 
communication of K user signals STk from a common, central transmitter CT (e.g. a base 
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station) to K decentralized receivers DRk (e.g. mobile stations) which shall in each case only 
receive their own receive signal SRk and have no contact with the adjacent receivers DRk. 
Transmission takes place exclusively in the downlink direction, non-wireline radio transmission 
being used in the case illustrated. The broadcast channel BC considered in its entirety has a 
large number of inputs and a large number of outputs and can therefore be interpreted as a 
MIMO channel (Multiple Input Multiple Output). A multiuser system is present here which must 
be differentiated from a multi-antenna system which likewise defines a MIMO channel. 

[0027] Figure 2 shows for a selected exemplary embodiment with Mk=2, Ak=1 and k=1 ,...,K 
the completely decoupled broadcast channel BC on the basis of applying the known nonlinear 
precoding method THP (Tomlinson-Harashima-Precoding) using modulo arithmetic which has 
already been explained above. Basically there is added to each data symbol ak (assigned to 
the user signals STr) a special value of an integral multiple of the product of the level number Mk 
and the signal point spacing Ak of the signal constellation (Ak Mk Z where z is a positive or 
negative integer including zero) and the best value in respect of minimum transmit power is 
selected and the signal representative thus obtained is linearly preequalized. THP is used on 
the transmit side to produce in the central transmitter CT a common transmit signal such that 
each decentralized receiver DRr receives its required receive signal SRk. Interference signals 
present are completely eliminated with this precoding method THP so that channel diversity 
cannot be used. 

[0028] Figure 3, on the other hand, illustrates the application of the nonlinear precoding 
method according to the invention, taking interference signals into account. With this method 
the interference signals in the case of binary (in the exemplary embodiment shown with Mk=2, 
Ak=1 and k=1,...,K) transmission with even, integral values between the values for the user 
signals STk are multiply represented, the interference symbols between the data symbol ai (with 
I from 1 to K and not equal to k) and the data symbol ak being assigned periodic representatives 
from the value range Ak Mk Zik where Zik is from the set of integers. The mapping of the 
interference signals to even, integral values (even-numbered interferences) can be 
appropriately shortened using EIIP (Even-Integer Interference Precoding). In Figure 3 the 
basic principle of partial channel equalization on which EIIP is based can be clearly seen, 
whereby the broadcast channel BC is virtually fconv e rt e dl converted into a reduced channel 
without coupling (first addition positions) which undergoes nonlinear precoding (shown in 
linearized form), and a superimposition of the suitably formed interference signals (second 
addition positions) is discriminated. 
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[0029] Figure 4 (top) shows the entire transmission system as it is provided in the proposed 
partially equalizing precoding method EIIP. The channel matrix H denotes the actual 
transmission channel with K users. At its input, all the transmit signals can be jointly accessed, 
which is indicated by a wide vector arrow. At its output, the user signals y^ with k from 1 ...K are 
only processed singly, here indicated by individual scalar arrows. On the receive side, further 
noise nK is superimposed. In the normal abstract representation shown, the receivers each 
consist only of a scaling device (Automatic Gain Control) and a threshold decision device 
(indicated in Figure 4 by a g in the circle and a double-bordered box with threshold decision, the 
double-border standing for a nonlinear operation). The transmitter consists of the first three 
functional blocks. This involves a permutation matrix depending on the existing channel 
matrix H (or Hred), a feedback loop with a nonlinear modulo operation MOD, the identity matrix I 
and a lower triangular matrix B as well as a matrix F with orthogonal columns. The data 
symbols to be transmitted (taken from a QAM alphabet) are combined in the K-dimensional 
vector a. Each receiver wishes to receive its data symbol an (and that alone). This vector with 
complex entries is first converted into a real vector (separation of the complex components into 
real and imaginary part as already described above), symbolized by the notation a/ar. The 
further processing in the transmitter takes place on a real-value basis. The transmitter 
produces transmit symbols, combined in the vector Xr. These are then translated to a complex- 
valued representation (combination of real and imaginary part to form a complex number; 
reverse process as above), as the channel processes complex-valued input symbols. 

[0030] The first stage of the transmitter is a permutation (re-sorting) of the components of the 
vector ar. The next functional block is the nonlinearly operating feedback loop known in 
precoding methods. Here the interference signals occurring during transmission over the 
channel are already pre-compensated. In order not to increase the transmit power, a modulo 
operation MOD is used here which limits the output symbols to a fixed predefined interval by 
addition/subtraction of a suitable integral value (corresponding to a periodic continuation of the 
original signal constellation). All the signal points possessing a predefined spacing Ar Mk from 
one another, e.g. in the case of binary transmission (Mk=2) and signal point spacing Ak=1 
equivalent to AK Mk=2, represent the same message (bit combination). Finally another unitary 
matrix F is applied which converts the general channel matrix into a lower triangular matrix 
without increasing the transmit power. Only thus can successive processing, as required, take 
place in the transmitter. 
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[0031] To ensure that the receive signals appear without offset o at the receivers, this is 
already pre-compensated in the transmitter. The matrices P, B and F are computed uniquely 
from the reduced form of the channel matrix as described above. The preceding therefore 
equalizes only this reduced portion; the interference signals due to the residual interference 
matrix R (see above) remain. 

[0032] The mode of operation of transmission is illustrated in the middle and bottom row in 
Figure 4. First the preceding loop is replaced by its linearized representation. The modulo 
operation is replaced by the addition of a correction term d. The remaining, linear feedback 
loop (foHA^ard transmission One; feedback B-l) is then realized precisely by the matrix B''' 
(inverse matrix of B). The channel matrix is represented, as described in the exemplary 
embodiments above, as a cascade of the reduced channel matrix Hred and the residual 
interference matrix R. Because of the specific construction of the matrices B and F from Hred, 
the cascade of B\ F and Hred produces precisely the matrix P/g (again above equation), thereby 
producing the structure shown in the bottom row. The permutation matrices P^ and P cancel 
each other out; as transmission matrix, there therefore remains only the residual interference 
matrix R. This describes the interferences (couplings) between the user signals. As the main 
diagonal is one, the wanted signals are transmitted ideally. The secondary diagonal elements 
which describe the crosstalk between the users, are even-numbered in the case of binary 
transmission; only even-numbered interferences therefore occur. However, this does not impair 
the existing modulo decision. 

[0033] Figure 5 shows the average bit error curves of the users for various signal processing 
methods. The average bit error rate BER in each case is plotted against the ratio (expressed in 
dB) of the average transmit energy Eb per information bit to the spectral power density No of the 
additive noise. Two users (K=2) are assumed, which occurs relatively often if, for example, in 
addition to a large number of users with low data rates and transmit powers there are two users 
with high data rates and transmit powers to which preprocessing is then limited. On the basis of 
the method selected, specifically the decomposition of the reduced channel matrix Hred into g, F, 
B and P, the same bit error characteristic is produced for both users. The most favorable bit 
error characteristic is provided by joint signal processing at the receiver (joint processing at 
receiver JPR, curve a), the least favorable by purely linear channel inversion on the transmit 
side (linear preequalization LPE, curve b). Increasingly favorable error behavior is then shown 
by the transmission channel with transmit-side nonlinear complex-valued preceding (CVP, 
curve c) and real-valued preceding (RVP, curve d). The error behavior coming nearest to 
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receive-side joint signal processing is achieved using the preceding method according to the 
invention with partial channel equalization taking interference into account(EIIP, curve e). 

[0034] Due to the significantly improved error behavior with the nonlinear preceding method 
according to the invention EIIP, much lower gain factors are required on the receive side 
despite the minimized transmit power. For a transmission system with two users (K=2), Figure 
6 plots the gain factors genp-pREc using nonlinear preceding according to the invention against the 
gain factors gpREc which arise with a real-valued preceding method net taking account of the 
interference (the representation is in dB as the inverse of the square, as the signal-to-noise ratio 
SNR is proportional to this term and this term directly describes the capability of the method). 
The magnitude of the gain factor gpREc is plotted on the x-axis and is also identifiable via the 
straight line y = x as the lower end of the bar. The corresponding gain factors gEiip-pREc are 
shown as the upper end of the bar. The length of the bar then indicates the achievable gain. 
Large gains are apparent particularly in situations in which the known methods produce very 
poor results. 

[0035] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which mav 
include the phrase "at least one of A. B and C" as an alternative expression that means one or 
more of A. B and C mav be used, contrary to the holding in Suoerauide v. DIRECTV. 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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Rof e r e nc e charact e r list 

A fe S i gnal po i nt spacing for th e transm i t symbol a^ 
A6G — Automat i c Ga i n Contro l 
a — Data vector 

a k kth data s ymbol w i th k from 1 ...K 
B f R e a l- valu e d data v e ctor 

B — Low e r triangular matrix w i th 1 on th e ma i n d i agona l 

BC Broadcast chann el for d i g i tal commun i cat i on 

BER — B i t orror rato 

CT C e ntra l transmitt e r 

DRk — D e c e ntral i z e d r e c ei v e r 

Averag e transm i t en e rgy p e r bit 
EUP — Ev e n I nt e g e r Int e rf e r e nc e Pr e ceding 
P — Unitary (orthogonal) matr i x 
g — Gain factor 
H Chann el matr i x 
Hre4 — R e duc e d chann e l matr i x 
\ — Id e ntity matr i x 
I , k Us e r subscript 
K — Numb e r of users or r e c ei v e rs 

M k S i gna l const ell ation le ve l numb e r for transm i t symbo l a^ 
MIMO Multipl e I nput Mu l tiple Output 
MOD Non l in e ar modulo reduction 
kth noi se s i gnal w i th k from 1 ...K 
o Offs e t 

P — P e rmutation matrix 
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PREC Pr e cod i ng method 
QAAA — Quadratur e Amp li tud e Modu l at i on 
R Res i dual int e rf e r e nc e matr i x 
SRk — R e c ei v e si gna l 

THP — Tom l in s on - Harash i ma Pr e coding 

X f R e a l- va l ued transmit v e ctor 

V fc kth us e r s igna l with k from 1 ...K 

z — Pos i tiv e or n e gativ e int e g e r inc l ud i ng z e ro 
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